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2 Stadiul tehnicii 

• La recunoasterea cuvintelor cheie se utilizeaza adesea reprezenta- 
rea segmentelor nedorite printr-un model atotcuprinzator de umplu- 
tura <Garbage/Filler Models>. Se utilizeaza modele fonetice de- 
pendente/independente de context si fara constringeri lexicale. Se 
efectueaza apoi o estimare <VITERBI> (probabilitatea maxima a unei 
cai), procedura inainte-inapoi (probabilitatea considerind toate caile) 
sau o reducere a modelului la Programare Dinamica. O alternativa per- 
mite relaxarea constringerii asupra pozitionarii punctelor de inceput si 
de sfirsit ale cuvintelor in secventele rostite [3]. Dar aceasta necesita o 
normalizare ulterioara. 

• Una din cele mai performante metode actuale realizeaza recunoasterea 
cuvintelor cheie prin modelarea segmentelor nedorite utilizind media 
celor mai performante A' corespondente in esantion. [2] 

• Studiul genomului se face, in anumite laboratoare (ISREC), pe baza 
reprezentarii secventelor distante de proteine cu functionalitati comune 
sub forma unor modele numite 'Profile Generalizate'. Cu ajutorul aces- 
tora se cauta subsecventele corespondente de DNA. Algoritmul este 
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bazat pe Programarea Dinamica cu modificari minore datorate speci- 
ficitatii modelului. Deoarece calculele necesare sint extrem de costisi- 
toare, sisteme paralele de pina la 16 calculatoare (INSECT) sint uti- 
lizate. In aceste zile, o implementare hardware bazata pe FPGA-uri 
5". a f° st realizata [4]. Aceasta calculeaza in jur de 7 milioane celule 

esantion-stare pe secunda. 

• Pentru recunoasterea obiectelor in imaginii exista o gama larga de 
metode. Se utilizeaza cross-corelatia, 'snakes', analiza trasaturilor, a 
texturii, a culorii, etc. Metodele au avantaje si dejavantaje diferite 

|£p • . pentru fiecare aplicatie. In domeniul cartografiei se utilizeaza adesea 

^ 'snakes' ce trebuie initializati de catre operator. In domeniul roboticii se 

f utilizeaza, printre altele, analiza contururilor si cross-corelatia proiec- 

tiilor. 

3 Expunerea Inventiei 

Descriem inventia utilizind notatii si termeni legati de recunoasterea vor- 
birii si utilizind probabilitati posteriorioare. Metodele ramin identice daca 
se folosesc probabilitati sau alte tipuri de aproximare a acestora bazate pe 
aplicatia corespunzatoare, ca de exemplu anumite distante intre valorile cu- 
lorii pixelilor. Scorurile utilizate in profilele secventelor biomoleculare sint de 
2~ 0. asemenea acceptabile pentru estimari de posteriori. 

Deasemenea noi folosim minusul logaritmului posteriorilor. Metoda este 
desigur identica daca se folosesc logaritmi pozitivi cu schimbarea semnului 
comparatiilor. Acestea sind detalii de implementare. 

3,1 Descrierea teoretica a problemei 

<2- 5\ In Recunoasterea Vorbirii s-a recomandat [1] utilizarea de masuri de con- 
fidenta (incredere) pentru reestimarea primelor N ipoteze. Modele pro- 
puse contin normalizarea probabilitatii posterioare cumulate peste lungimea 
secventei recunoscute. O alta masura este dubla normalizare peste numarul 
de foni si numarul de esantioane acustice in fiecare fon. Aceste masuri nu 

^>0 . pot fi calculate direct utilizind Viterbi deoarece factorul de normalizare este 
diferit pentru cai de lungimi diferite. 

Fie A" = {x u x 2) . . . , x n , . . . , x N } secventa esantioanelor acustice in care 
cautam subsecventa W representata ca un Model Markov Ascuns (HMM) 
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inainte M avind starile: Q = l Q . Qr) n , T 

ilor asupra masurilor de incredere rn nA i' ' 9t} ' $PlntUl consid erati- 
subsecventa XS = {*, J l 7 ™ "°™ ah *« s '™Pla, Potrivind A/ cu 

si dupa M, obtinind 'JnHMM A/' pTe^T? 6 , ^'"^ ^ inainte 
modelului A/, in modul urmator. ' logantmul posterior al 

* r^TI^i {" 1°8 *Vl<te) - 5>g W|z B ) 

+ logi»(^ V)] - logP^lx.) -Io = gP( 9c |, e)} (1) 
unde Q = f Q b o b+1 „'\ ™ ■ * 

A/, iar 9 n este 'LreaHMM T * ?™ ^ de Iun S ime e ~ * + 1 in 
reprez Ja rntdetlTe m ° mentUl " ^ ^ ki & *> 

^ Pentru Recunoasterea Cuvintelor Cheie, defini m scorul de recunoastere 

5(Af IA-) = min -\o g P{M\X< b ) (2) 



si notam cu: 

< 



^,„,o u! > = a r i n -_i__ logW) (3) 

6-1 N _ 

star„„ r de umpta^a, ca,/a £ el de obLfe St [™U: ? ^ ^ 

= {-Ei°gp( 9c i*„)-i„ g p (g » |(to) 

- £ [l0gP( ff «|x B ) + logP^+l,^)] _ ] 0gP(9 e |Xe) 

- logP ^^ e )-_|:,io 6 p(, G |x„)} (4) 



n=e+l 



pentru care P{qc\x n ) este egala cu o constanta e sau cu o variabila ca in 
cazurile mentionate in stadiul tehnicii. Aceast procedeu nu conducea in ge- 
neral la solutia definita in (2) si (3). In spiritul normalizarii simple noi 
propunem rnetoda Programarii Dinamice Iterative, descrisa in continuare, 
pentru calcularea unei valori pentru e ce garanteaza obtinerea segmentarii 
'optime' definite in (2). Acelasi rezultat ar putea fi obtinut prin normalizarea 
posteriorului cumulat pentru toate perechile posibile de puncte de inceput 
si sfirsit, si ar necesita un numar de teste proportional cu patratul lungimii 
secventei in care se cauta. Metoda inventata are calitatea aditionala de Timp 
Real la normalizarea simpla. 

Vom nota cu S£ calea S in HMM M' daca ea intra la esantionul b in starea 
q x din starea qc si iese la esantionul e din starea spre starea qc- 

Daca un obiect necesita pentru reprezentarea sa HMM tranzitii inapoi, se 
va realiza reprezentarea sa utilizind mai multe modele HMM inainte si care 
vor fi tratate ca subsecvente diferite. 

3.2 Metoda cu Normalizare Simpla 

Metoda iterativa de calculare a lui e: 

1. a se initializeaza cu Valour ea-DeJnitializare 
. 2. < w\S >=Viterbi(e) 

3. ciclu: 
S'=S 

e — w' 

4. < w\S >=ViterbiI(c) 

5. daca S' diferit de S 
mergi la pasul 3 (ciclu) 
altfel 

raporteaza raspunsul S' retestat cu masuri aditionale de incredere 

Unde submetoda Viterbil consta in: 
Viterbilfc) 

1. Calculeaza calea SI folosind Viterbi clasic al M f peste X. 



2. w = - log P(M\X£) 

3. Raporteaza < w,S > 

Valoarea de initialize a lui e se poate alege la intimplare fara pierderea 
convergent*. No, am obtinut rezultate foarte bune initializind-ul cu 11 
£ logantmulu, posteriorului obtinut cu metodele descrise in starea til t 
toate testele, aceasta metoda a convers in maxi^m 4 iteratT ^ 
Demonstrable corectitudinii vor fi publicate in scnrt ti mn ; n r* . 
internationala de speciality. P UD "cate in scurt t,m P m hteratura 

Metoda este de citeva ordine de marime mai rapida decit alte abordari 
care ar garanta optimul teoretic definit de masura de incredere c normal zar 
s mpla. In plus, ea nu necesita un spatiu in memoria de calcul ZZZ deTt 

che e U r,o m met ° dele CUn ° SCUte - ReZU,tatele in -cunoasterea TuvLtTo 
che ie se compara pozitiv cu rezultatele tehnicilor ce le cunoastem 
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3.3 Metoda cu Normalizare Dubla 

Masura de incredere corespunzatoare se defineste ca: 

Ar — V SZ/onj - log posteriori 

Nr. from Parcursi , ^ Z : 7 (5) 

Aceasta metoda consta intr-un algoritm de tip 'breadth first R MT n co u, 

f r a m ° delUlUi dG UmplutUra > Un S « ex d~ de 
reducere si de efectuarea anumitor normalizari- g 

Starea q G are in aceasta metoda logaritmul posteriorului de emisie 0 

Lb maU/rdr 11 ' 1011 £ " P6ntrU Stare S 56 Calculeaza -tu "de 5 pro 

babilitati/cai de a avea esantionul e in starea 5, ca primele N maxim e L 

masurn de confidenta pentru caile in HHM M' de lungime e si ^are Te te 

d^^drrr pier?^ eHmina ' deaS6menea ' ^ ™' 

cun^cutT SlgUranta CUFSa finaIa " faVOarea unor cai deja 

Notam cu a,, p u a 2) p 2 si l 2 masura de incredere pe fonii precedent* 
posterioru in fonul curent si lungimea in fonul curent pentru caleaTr esp ec- 
tn Q 2 . Reguhle ce pot fi utilizate la reducerea spatiului cailor 'XunW' 
pentru eliminarea lui Q l in favoarea l„i (1 nn t fi ■ 7 P rumn S > 
urmatoarele: »a%oarea lu. Q 2 pot fi , n acest caz fiecare din 

1- h>h, A > 0, B < 0 si L\A + L C B + C > 0 
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2. l 2 >h, A > 0, B > 0 si C > 0 

3. l 2 >lu A < 0, C > 0 si LM + LB + C > 0 

4. l 2 >l u .4 = 0, JB < 0 si LB + C > 0 

unde /* = a!-a 2l B = (a! -a 2 )(/i +h)+P\ ~P2, C=(a 1 -a 2 )lil 2 +p i l 2 -p 2 l u 
L = L max - max{/ h i 2 }, L c = -B/2A > 0 iar L max este lungimea maxima 
acceptata pentru un fon - echivalentul lungimii acceptate a unei stari din 
abordarile clasice. 

Eliminarea unei cai doar daca una din aceste reguli e satisfacuta, garan- 
teaza optimul definit de masura de incredere cu normalizare dubla, daca nici 
10- un fon nu poate fi evitat de HMM-ul M utilizat. Fiecare HMM inainte poate 
fi descompus in HMM-uri cu aceasta calitate. Regula a 4-a este inclusa in 
regula a 3-a si testarea sa e inutila daca aceasta din urma a fost deja testata. 

Primul test, l 2 > h ne spune de fapt daca Q 2 are sanse sa elimine Q u 
in caz contrar se va verifica daca Qi elimina Q 2 . Aceste teste se deduc din 
A 5 . conditiile asigurarii masurii de incredere maxime dupa efectuarea reducerilor. 
Pentru a utiliza metoda dublei normalizari fara a descompune HMM-uri ce 
evita anumiti foni, regulile anterioare se modifica considerind numarul de 
foni anteriori pentru fiecare cale Fi respectiv F 2 si numarul de foni ce pot 
urma starii curente. 
to. Un test simplificat poate fi: 

• h > h> A > 0, pi > p 2 respectiv F 2 >Fi in cazul HHM-urilor ce pot 
evita foni. 

Acest test este mai slab decit regula 2. Exemplu: O cale este eliminata de 
o alta daca prima are o masura de confidenta inferioara (numeric mai mare) 
pe fonii anteriori, o lungime mai mica si minusul logaritmului posteriorului 
cumulat in fonul curent deasemenea inferior (numeric mai mare) celei de a 
doua. O masura aditionala de incredere bazata pe lungimea maxima, L max , 
si pe maximul minusului logaritmului posteriorului cumulat si normalizat in 
fon, Pmax, e utila pentru garantarea unei limitari puternice a numarului de 
. cai stocate. 



• p > L max Pmax intr-o stare oarecare 



• E > P 



max 



la iesirea din fon 
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unde p a 1 sint valorile in fonul curent pentru minusul logaritmului posted 
orulut cumulat s, pentru lungimea caii ce se elimineaza. Aceste teste pe m it" 
ehmmarea cailor prea lungi si care nu sint deosebit de performante respecTiv 
S. lZ«tZ m Un SC ° r inaCCePtabi1 ' C -P-satde scoruri 

Daca N se alege ca unu, regulile mentionate nu mai sint necesare ci 
into deauna se propaga calea cu estimarea curenta a masurii Se^ 
maxime. Rezultatele obtinute sint deosebifc de ^ 

definit se garanteaza pentru aceasta metoda doar cind N este mai mare ca 
lungimea secventei permise de L max sau a secventei ce se testeaT 

Aceeasi abordare e functionala pentru normalizarea simpla unde HMM nl 
subsecventei va fi format dintr-un singur fon. HMM-ul 

3.4 Metoda Potrivirii Reale 

Noi am definit, de asemenea, o noua masura de incredere care reprezinta 

^:Zm^:^ r \ De ° areCe f0nH Si StarUe abS6nte ^ fi — e 
de catre HMM-unle utilizate, este normal sa se ceara potrivirea fiecarui fon 

din model cu o portiune din secventa. Prin urmare noi cZid am m a 
onfi t m T 6 t ^ SUbS6CVente ca ^ egala cu maximu p IZ 
* cu L~: l0Santmului P-teriorului cumulat al fonului, normalizat 

max ^2 fon — log posterio ri 

foneFoni Parcursi lungime fon ( 6 ) 

expS a es C t e e POate * * Cadru ,a reduCerea numarul - cai 

• Q* se elimina in favoarea altei cai Q 1 daca masura de incredere a 
potnviru reale pentru fonii anterior! este inferioara (numeric supe 
noaraj pentru Q 2 fata de Q lt si daca Pl < P2 si , 2 < Zl 1 ° SUP6 

unde p u l u P2 , h reprezinta minusul logaritmului posteriorului cumulat 

£ ngimea ™ a * * ^ ^ ^ r^: 

Asemenea metodei precedent, limitarea numarului de cai considerate se 
face pnn ehmmarea celor care corespund criteriilor: onsi ^rate se 

• P > LmaxPmax intr-o stare oarecare 
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• f > Pmax la iesirea din fon 

unde p si 1 sint valorile in fonul curent pentru minusul logaritmului posterioru- 
lui cumulat si pentru lungimea caii ce se elimineaza. Amintim ca semnificati- 
ile constantelor sint lungimea maxima, L mQX , si respectiv maximul acceptat 
^ al minusului logaritmului posteriorului cumulat si normalizat in fon, Pmax- 

3.5 Performante 

Metodele prezentate anterior au fost testate in forma descrisa la punctul 4.2. 
Implementarea a testat aplicarea acestora pentru recunoasterea cuvintelor 
cheie. S-a construit curba ROC si s-a constatat ca metodele au dat rezultate 
iQ. superioare celor publicate in literatura de specialitate pentru alte experi- 
ente. Metoda dublei normalizari a dat rezultate superioare metodei simplei 
normalizari. 

4 Obiectul Inventiei 

4.1 Obiectul inventiei consta in: 

• metoda de recunoastere a subsecventelor utilizind calculul direct de 
masuri de incredere. 

• masura de incredere si metoda de recunoastere numita 'potrivire reala' 
si bazata pe potrivirea separata a fiecarui fon. 

• metodele de recunoastere utilizind normalizarea simpla si dubla 

2^0 • insotirea acestor masuri cu masurile aditionale de incredere mentio- 
nate aici, respectiv normalizarea dubla, lungimea maxima si limitarea 
potrivirii reale 

• Utilizarea metodelor anterioare la recunoasterea cuvintelor cheie 

• Utilizarea metodelor anterioare la recunoasterea subsecventelor in 
1.^ structura materiilor organice 

• Utilizarea metodelor anterioare la recunoasterea de obiecte in imagini 
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4.2 Mod de executare, folosire si functional 

* ^irrJs^ E r — ~ terea 

™le, cluster, ^ 

• Se implementeaza unul din algoritmii propusi. 
Pentru primul algoritm 

- Viterbil se implementeaza utilizind algoritmul clasir V;, k- 
modrfcarea ca, pentru fiecare pereche P - T * ' CU 

propaga si momentele tranzitiilcTin, ™ c , ~ <eSan ^ n ' 5 ^e> se 

fczssr n?? 1 ? si d ; vizind 

fractfei. &+1 f ° rmula P"*edenta va fi scos in afara 

- Initializarea lui e se face cu o valoare medie attentat* 9 

folosx si w calculat cind starea a G este asocial V ^ 
de emisie egal cu media cpIop mo - k T f° Cmta cu un Posterior 
ale esantiofului cu ren * In acesT ^^litati de emisie 
tehnicile actuale cunoscute. antreneaza utilizind 

Algoritmii urmatori,. de ti D 'Rp flm ca „ .■ 

descrierea d,„ sectiunea \Z£ZZZ Penf ™>*»»»«— *■!» 

csoniion. store) se calc,,I m „ , c fiecare P ereche ^ = 

lungtaea din ul '« * I t n t^"* ™ «*■«. suma si 

al fonilor precedent! (sfnuma, 7 lo , PKte CUmUlU ' n °™ alizat 
intrare si iesire in/din HMM^ Ai L rTTT 1 ^ eSantioan * "e 

™toda precedent, pent™ a « 



Daca una si aceeasi subsecventa poate avea mai multe modele HMM, 
toate acestea se iau in considerare ca competitor!. Acesta e cazul cu- 
vintelor cu multiple moduri de pronuntie sau obiectelor ce pot fi vazute 
diferit in diferite stari, pentru recunoasterea acestora in imagini. 

Dupa calculul masurii de incredere pentru fiecare model de subsecventa, 
se elimineaza cele cu o masura de confidenta in dezacord cu un 'thresh- 
old 7 antrenat pentru configuratia si scopul aplicatiei. De exemplu, pen- 
tru recunoasterea vorbirii cu retele neuronale si minus al logaritmului 
posteriorilor se va alege un 'threshold 1 maximal in punctul de func- 
tionare dorit al curbei ROC obtinuta in teste. 

Alternativele ramase se extrag in ordinea masurii de incredere si cu 
eliminarea alternativelor in conflict pina la epuizare. De fiecare data 
cirid o alternative e eliminata, subsecventa cautata cu HMM corespun- 
zator e reestimata pentru portiunea ramasa disponibila ei in secventa in 
care se opereaza cautarea. Daca noua masura de incredere promoveaza 
testul 'threshold'-ului, atunci ea va fi inserata in pozitia corespunza- 
toare valorii in coada de alternative. 

Alternativele cu succes pot suporta teste de nivel superior ca de ex- 
emplu o intrebare de confirmare pentru recunoasterea vorbirii. opinia 
unui operator, etc. 

Pentru recunoasterea obiectelor in imagini: 

Posteriorii se obtin prin calculul unei distante intre culoarea starii mo- 
delului si cea a elementului din sectiunea imaginii. Daca conditiile 
de utilizare o impun, imaginea va fi preprocesata pentru a asigura o 
anumita normalizare (Ex: conditii schimbatoare de lumina vor face 
necesara o transformare de corectie bazata pe histograma). 

Fonilor din recunoasterea vorbirii le corespund parti ale obiectului. 
Structura (existenta tranzitiilor si probabilitatea lor) poate fi schim- 
bata in functie de caracteristicile detectate ale caii curente. De exem- 
plu, detectind zone ale obiectului cu anumite lungimi, putem estima 
lungimea asteptata a zonelor ramase. Se va stabili astfel numarul de 
esantioane asteptat pentru starile viitoare si se va configura corespun- 
zator HMM-ul atasat obiectului. 

Se va scana o directie pentru detectarea unei potriviri optime si ulterior 
se vor scana celelalte directii pentru a descoperii noi potriviri, cit si 

10 



pentru a verifica cele existente. Testul final va fi certificat prin cross- 
corelat.e sau pnn analiza contururilor in pozitia generata de ipoteze 

5 Aplicare Industrial 

^ Aid sint prezentate citeva exemple ale aplicatiilor metodei propuse in indus- 

• Recunoasterea Cuvintelor Cheie incepe sa fie utilizata in raspunza 

ZtTTY^ SiSt6me,0r bSnCare ' tdef0nice Precum sTin at 
tomate de control, vmzare sau informare. Metoda ofera o posibilitate 
^ eCUnoast - a cuvintelor cheie in vorbire continua cu vorbiton rnt 

• Recunoasterea secventelor in ADN este importanta in studiul genomu- 
u, urnan. Una- dm cele mai mari probleme ale tehnicilor impSe 

consta m marea cantitate de date ce trebuie prelucrate. 

• Recunoasterea Obiectelor in Imagini isi are utilizarea, printre allele 
in cartografie si in conduces robotilor industrial!. u!toT P e ^te 
estjmarea rap.da a pozitiei obiectelor in scena si poate fi u m a 
teste suphmentare utilizind metode clasice de cross -corelatie 
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Recunoagterea Vorbirii gi Analiza Semnalelor 
pnn cautarea directa a subsecven t elor cu 
Masur. Maxime de fncredere 

Revendicarea Independenta 1. 

Pr earn bul: 

incredereutilizatelareclasarealntr? Ne refcrim la m ^"ri de 

birii. Exempie de ^l^ZJT^ '«ea Vor! 

normalizarea simnla — , ■ 

m P<* - postenorul cumulat normalizat cu 
lungimea subsecventei 



normalizarea dubla 



dubla normalizare peste numarul de 
torn si peste numarul de esantioane 
acustice in fiecare fon al posterioru- 
Jui cumulat. 



caracterizata prin aceea ca- Ppi > 
bazate p e extremele valorilor loearitm! f maSUra su P lim entara a increderii 
fon, normalizat cu lunging sa 4 Z P ° Sten ° rului al fiecarui 

reala'. g Sa " Aceasta masura am denumit-o 'potrivirea 

* /7 max E/on - log posteriori 

1 . /on6Fon< Pmi T^i^J^ 

caracterizata prin aceea pa- ^ 
uneia dintre masurile de mcre^ ^t^T^ Ce ° fer& maxi ™zarea 
caracterizata prin aceea c S ^ P ° trivirile Posibile. 

^ maximizarea unei masuri de increS rnlTZ T* ^^or ce ofera 
if. incredere. ^credere mentionata, pe baza altei masuri de 

^^^Jl^Z^^t alt6rnatiVa Ce m --i 2 eaza 'nor- 
Iterate si care estimeaza p 0 te^ul c em ""T P f°^ mare ^inamica 
1*. ™d lt erati, ca fi ind e g al c'u ^^^^^^ i- 



caracterizata prin aceea ca: Calculeaza alternativa ce maximizeaza 'nor- 
malizarea simpla', 'normalizarea dubla' sau 'potrivirea reala' prin utilizarea 
unui algoritm ce considera posteriorul de emisie al starii de umplutura ca 
nul. Aceasta metoda calculeaza progresiv, pentru fiecare pereche de esantion 
si stare a HMM, un set de alternative posibile de a ajunge acolo. 

Calcularea acestui set se bazeaza pe seturile de alternative ce conduc la 
starile ce pot fi asociate esantionului anterior celui curent. 

Acest set poate fi redus utilizind reguli caracteristice masurii de incredere 
si care asigura corectitudinea inferentei. 

Acest set poate deasemenea fi redus utilizind heuristici bazate pe regu- 
lile mentionate, pentru a mari viteza de calcul cu riscul diminuarii calitatii 
teoretice a recunoasterii. 



Recunoa§terea Vorbirii §i Analiza Semnalelor 
prin cautarea directa a subsecven£elor cu 
Masuri Maxime de Incredere 

Revendicarea Dependenta 2. 

Preambul: 
Bazata pe Revendicarea 1. 

rostftr^^^ GStimarea 6XiStentei CUvintelor cheie si a Pozitiei lor in secvente 



caracterizata prin aceea ca: Utilizeaza metodele descrise in Revendi- 
carea L pentru recunoasterea subsecventelor reprezentate prin modele markov 



Recunoa§terea Vorbirii §i Analiza Semnalelor 
prin cautarea directa a subsecventelor cu 
Masuri Maxime de Incredere 

Revendicarea Dependenta 3. 

Preambul: 
Se bazeaza pe Revendicarea 1. 

Estimarea existentei subsecventelor biomoleculare si pozitiei lor in lanturi 
ale moleculelor organice (ADN) utilizind modele de tipul profilelor general- 
izate. 



caracterizata prin aceea ca: estimarea existentei si pozitiei se face cu 
metodele descrise in Revendicarea 1. pentru recunoasterea subsecventelor 
reprezentate prin Modele Markov Ascunse inainte. 



Recunoa § terea Vorbirii § i Analiza Semnalelor 
Masuri Maxime de Incredere 

Revendicarea Dependenta 4. 

% . Preambul: 

Se bazeaza pe Revendicarea 1 R r 

P°Aiei lor in i m agi n i utili2ind Z^l^T^™ o™' 6 "' 6 ' obieclelOT si « 
™ to ea 

/* Prin seturi de Modele mX^T ^ ° bieCteJor si »t "-delate 

caracterizata prin aceea r a - Cfl 
o distanta calculata tat^cX; ^ m ° del P^Wlistic bazat pe 

••^T^^^ « J^-^W Ascunse ce mod e lea2a 
t». roluJ fonilor. P&m dlstin cte, ce joaca in cadrul metodei 

.nformat.ei acumulate de algoritmal de polrWrl Pr ° bab " itatel > P« >>»*> 



Recunoa§terea Vorbirii §i Analiza Semnalelor 
prin cautarea directa a subsecven^elor cu 
Masuri Maxime de Incredere 

Rezumat 

Inventia se refera la metocle de realizare a recunoasterii cuvintelor cheie 
in secvente rostite, a detectarii subsecventelor in lanturi de materii organice 
(ADN) si a recunoasterii obiectelor in imagini. Metodele cauta potrivirea 
ce maximizeaza, peste toate potrivirile posibile, anumite masuri de incredere 
bazate pe posteriori normalizati. Trei astfel de masuri de incredere sint exem- 
plificate, doua fiind inspirate dintr-o alta operatie in Recunoasterea Vorbirii, 
iar una este noua. 
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